[Lecture 2] Introduction to 
Native Data Structures 


Objects have attributes and methods 

DATA STRUCTURES are implemented directly in the language 


Stings - sequence of characters with (potentially) unlimited 
length 

Immutable 


s = "This is a string" 


s[4] = q -> ERROR 


s2 = s[0:4] + "q" + s[5:] -> WORKS 


Lists - ordered collection of items & (conventional) Arrays 

Lists can contain items of different Both indexed 

tyf)es Both mutable 

Size of list can dynamically change 

empty_L = [] squares = [x**2 for x in [1,2,3]] (list generator) 

Op: append, insert, remove, pop(removes last item) 


Tuples - immutable lists (ex: personal information that never 
changes) 

empty_T = () t = (1,) - tuple containing one item (3anm-as, mobbi 

pa3/iMMaTb KopiexM / subexpressions * (t = (2)*x)) 


Sets - unordered collection of unique items 

vowels = set('aaaaeiiiiouu') = vowels = set('aeiou') 
empty = set() 

Op: add, remove, union, difference, intersection (ex: vowels.union(letters)) 
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Dictionaries - unordered collection of pairs {Key : Value} 

Mutable, Dynamic 

empty_D = {} or dict() 
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